Heuristic methods for job shop scheduling: Active schedule generation algorithm, non-delay schedule generation algorithm and heuristic schedule generation algorithm
نویسندگان
چکیده
منابع مشابه
A Heuristic Serial Schedule Algorithm for Unrelated Parallel Machine Scheduling With Precedence Constraints
The paper presents a priority rule-based heuristic serial schedule (SS) algorithm for a deterministic scheduling problem where multiple jobs with arbitrary precedence constraints are processed on multiple unrelated parallel machines. The objective is to minimise makespan. The priority rule employs the arithmetic mean and deviation of the processing times to determine the prior job-machine pair....
متن کاملMultiple Job Shop - Scheduling using Hybrid Heuristic Algorithm
problems are solved by a heuristic algorithm based on the hybrid of priority dispatching rules according to an ant colony optimization algorithm. The objective function is to minimize the makespan, i.e. total completion time, in which a simultanous presence of various kinds of ferons is allowed. By using the suitable hybrid of priority dispatching rules, the process of finding the best solution...
متن کاملPreventive Maintenance Schedule for Gear Manufacturing Shop Using Genetic Algorithm
The Genetic Algorithm (GA) has been used widely to solve an array of combinatorial optimization problems such as the traveling salesman problem, the job-shop scheduling problem, the quadratic assignment problem, and production planning problems. On the other hand, solving the problem of Preventive Maintenance (PM) scheduling for a group of non-identical machines using a GA is a relatively new t...
متن کاملA two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems
Airline disruptions incurred huge cost for airlines and serious inconvenience for travelers. In this paper, we study the integrated aircraft and crew schedule recovery problem. A two stage heuristic algorithm for the integrated recovery problem is proposed. In the first stage, the integrated aircraft recovery and flight-rescheduling model with partial crew consideration is built. This model is ...
متن کاملA column generation heuristic for complex job shop multiple orders per job scheduling
Scheduling in semiconductor manufacturing is a challenging task due to inherent complexities like assignment of multiple customer orders to front opening unified pods (FOUPs), batch processing in multiple toolgroups with parallel machines, and re-entrant flow. A disjunctive–network-flow mixed integer program (DNF) and a column generation heuristic are presented to minimize the sum of weighted c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IOP Conference Series: Materials Science and Engineering
سال: 2021
ISSN: 1757-8981,1757-899X
DOI: 10.1088/1757-899x/1034/1/012114